【LOJ#6682】梦中的数论(min_25筛) 题面 LOJ 题解 注意题意是\(j|i\)并且\((j+k)|i\), 不难发现\(j\)和\((j+k)\)可以任意取\(i\)的任意因数 ...
【LOJ#6682】梦中的数论(min_25筛) 题面 LOJ 题解 注意题意是\(j|i\)并且\((j+k)|i\), 不难发现\(j\)和\((j+k)\)可以任意取\(i\)的任意因数 ...
【LOJ#572】Misaka Network 与求和(莫比乌斯反演,杜教筛,min_25筛) 题面 LOJ \[ans=\sum_{i=1}^n\sum_{j=1}^n f(gcd(i, ...
【CTSC2018】暴力写挂(边分治,虚树) 题面 UOJ BZOJ 洛谷 题解 发现第二棵树上的\(LCA\)的深度这玩意没法搞,那么枚举在第二棵树上的\(LCA\)。 然后剩下的部分就是\ ...
THUSC2017题解 题目都是在LOJ上交的。 chocolate LOJ#2977巧克力 这题看着就让人想起了百度之星复赛的\(T5\),就是这题。 因为种类的个数很多,所以把每个种类随意 ...
【LOJ#575】【LNR#2】不等关系(容斥,动态规划,分治FFT) 题面 LOJ 题解 一个暴力\(dp\),设\(f[i][j]\)表示考虑完了前\(i\)个位置,其中最后一个数在前面所 ...
【LOJ#3097】[SNOI2019]通信(费用流) 题面 LOJ 题解 暴力就直接连\(O(n^2)\)条边。 然后分治/主席树优化连边就行了。 抄zsy代码,zsy代码是真的短 ...